Graphs having no quantum symmetry
نویسندگان
چکیده
منابع مشابه
Extremal graphs having no matching cuts
A graph G = (V, E) is matching immune if there is no matching cut in G. We show that for any matching immune graph G, |E| ≥ ⌈3(|V | − 1)/2⌉. This bound is tight, as we define operations that construct, from a given vertex, exactly the class of matching immune graphs that attain the bound.
متن کاملExtremal Graphs Having No Stable Cutsets
A stable cutset in a graph is a stable set whose deletion disconnects the graph. It was conjectured by Caro and proved by Chen and Yu that any graph with n vertices and at most 2n − 4 edges contains a stable cutset. The bound is tight, as we will show that all graphs with n vertices and 2n− 3 edges without stable cutset arise recursively glueing together triangles and triangular prisms along an...
متن کاملDynamic coloring of graphs having no K5 minor
We prove that every simple connected graph with no K5 minor admits a proper 4-coloring such that the neighborhood of each vertex v having more than one neighbor is not monochromatic, unless the graph is isomorphic to the cycle of length 5. This generalizes the result by S.-J. Kim, S. J. Lee, and W.-J. Park [Dynamic coloring and list dynamic coloring of planar graphs, submitted, 2012] on planar ...
متن کاملHaving Isomorphic Symmetry Algebras
In this article, results from the previous paper (I) are applied to calculations of squeezed states for such well-known systems as the harmonic oscillator, free particle, linear potential, oscillator with a uniform driving force, and repulsive oscillator. For each example, expressions for the expectation values of position and momentum are derived in terms of the initial position and momentum, ...
متن کاملNo Quantum Ergodicity for Star Graphs
We investigate statistical properties of the eigenfunctions of the Schrödinger operator on families of star graphs with incommensurate bond lengths. We show that these eigenfunctions are not quantum ergodic in the limit as the number of bonds tends to infinity by finding an observable for which the quantum matrix elements do not converge to the classical average. We further show that for a give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l’institut Fourier
سال: 2007
ISSN: 0373-0956,1777-5310
DOI: 10.5802/aif.2282